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Abstract. We study extreme values of desymmetrized eigenfunc- 
tions (so called Hecke eigenfunctions) for the quantized cat map, a 
quantization of a hyperbolic linear map of the torus. In a previous 
paper it was shown that for prime values of the inverse Planck's 
constant N = 1/h, such that the map is diagonalizable (but not 
upper triangular) modulo N, the Hecke eigenfunctions are uni- 
formly bounded. The purpose of this paper is to show that the 
same holds for any prime N provided that the map is not upper 
triangular modulo N. We also find that the supremum norms of 
Hecke eigenfunctions are <C C N e for all e > in the case of N 
square free. 



1. Introduction 

The behavior of eigenfunctions, such as their value distribution and 
extreme values, of classically chaotic quantum systems has received 
considerable attention in the past few years jU [JUJ 123 121 HH UJ (see 
section fTTTI for a discussion of these and related results.) The aim of 
this note is to investigate supremum norms for eigenfunctions in the 
context of "quantized cat maps". The classical maps, known as "cat 
maps", are given by the action of hyperbolic linear maps A e SL2 (Z) 
on the two dimensional torus. A procedure to quantize such maps was 
first introduced by Berry and Hannay in [§] , and was further developed 
in [HI |SJ |H1 EH EDI H3 El UE|- The quantization procedure restricts 
Planck's constant to be of the form h — 1/N where N is a positive 
integer. For each integer iV > 1, let Un{A) denote the quantization of 
A as a unitary operator on the Hilbert space of states H^. (For more 
details, see section |21 and references mentioned therein.) For certain 
values of N, Un(A) can have very large spectral degeneracies, and in 
[To] it was observed that these degeneracies are connected to quantum 
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symmetries of Un(A), namely a commutative group of unitary opera- 
tors which contains U^{A). These operators are called Hecke operators 
in analogy with the classical theory of modular forms. The eigenspaces 
of Un{A) admit an orthonormal basis consisting of eigenfunctions of all 
the Hecke operators, which are called Hecke eigenfunctions. In jTH] it 
was shown that for prime values of N for which the map is diagonaliz- 
able (but not upper triangular) modulo N (the so called "split primes"), 
normalized Hecke eigenfunctions are uniformly bounded, and, by us- 
ing results of N. Katz [12], that their value distribution is given by 
the semi-circle law. The aim of this paper is to show that the same 
bound holds for all odd prime N, provided that the map is not upper 
triangular modulo N: 

Theorem 1. If N is an odd inert prime, ip G is a Hecke eigen- 
f unction normalized so that \\i/)\\ 2 = 1, and A is not upper triangular 
modulo N , then 



Remark: By a different method (namely expressing the Hecke eigen- 
functions in terms of perverse sheaves and then bounding the dimen- 
sions of certain cohomology groups) the same result has independently 
been obtained by Gurevich and Hadani in [7j. 

Theorem ^ together with Theorem 2 of JH], and a short treatment 
of the case of ramified primes gives that Hecke eigenfunctions are uni- 
formly bounded for all prime values of N as long as A is not upper 
triangular modulo N. 

Theorem 2. If N is an odd prime, if) G H^ is an L 2 -normalized Hecke 
eigenf unction, and A is not upper triangular modulo N, then 



On the other hand, if A is upper triangular modulo N, there exists 
Hecke eigenfunctions ip such that 



Remark: Since A is assumed to be hyperbolic, it can only be upper 
triangular modulo N for finitely many N. 

For composite N, it was shown in 05] that H^H^ < e N 3 / 8+t for all 
e > if <p G -ffjv is a Hecke eigenf unction. However, for N square free, 
this bound can be improved considerably by using Theorem |2l 
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Theorem 3. If N is square free and <fi G Hn is an L 2 -normalized 
Hecke eigenf unction, then 



oo 



for all e > 0. 



However, it should be noted that this bound does not hold for general 
integers N — Olofsson has shown [21] that there exists a subsequence 
f° r which there exists Hecke eigenfunctions fa G satisfying 



I >N l/ \ 

loo — % 



1.1. Comparison with eigenfunctions of the Laplacian. A rich 
class of examples of chaotic classical dynamics are given by the ge- 
odesic flow on negatively curved compact Riemannian manifolds. In 
this setting, the quantization of the dynamics is essentially given by 
the Laplace-Beltrami operator A acting on smooth functions on the 
manifold, and the eigenfunctions of the quantized cat map can be 
viewed as an analogue of eigenfunctions of —h 2 A, i.e., functions ip\ 
(always assumed to be normalized to have L 2 -norm one) satisfying 
—h 2 Aif)\ = Xtp\ where h~ is Planck's constant and A is the energy as- 
sociated with the eigenstate Keeping the energy fixed and letting 
h — > (the semiclassical limit) is equivalent to setting h — 1 and letting 
A — ► oo (the large energy limit), and when making comparisons with 
the cat map we should think of N, the inverse Planck's constant, to be 
of size 

As a model for eigenfunctions in the case of classical chaotic dynam- 
ics, Berry proposed jl] a superposition of random plane waves. Conse- 
quently, eigenfunctions should have a Gaussian value distribution, and 
this prediction is matched very well by numerics for certain arithmetic 
surfaces |TIH |2] . As for extreme values, the random wave model pre- 
dicts (see [lQl EH] , and also [l] for numerics specifically investigating 
large values of eigenfunctions) that HV'aIIoq should be of order yTogA. 
As for rigorous results, a well known bound (e.g., see (2S1) valid for any 

n— 1 

compact Riemannian manifold of dimension n is that HV'aIIoo <C , 
and the bound is sharp as can be seen by considering zonal harmonics 
on the sphere. (For cat maps, the corresponding bound Halloo ^ 
is trivial.) It is of considerable interest to improve this bound using 
various dynamical properties of the geodesic flow. For real analytic 
surfaces, Sogge and Zelditch proved [2H] that if the flow is ergodic, 
then HV'aIIoo = o(A~3~). Moreover, in the case of negative curvature, 
the slightly stronger bound HV'aIIoo ^ A^/logA follows from Berard 
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PI, but this is probably quite far from the truth, especially in dimen- 
sion two. In fact, Iwaniec and Sarnak conjectured [11] that for surfaces 
of constant negative curvature, HV'aIIoo holds for all e > 0. In 

this direction, they also proved that for certain arithmetic quotients 
of the upper half plane, Halloo ^ A 5//24+e , for all e > 0, as well as 
that the lower bound H^aIIqo ^ V / logTog~A holds for infinitely many 
eigenvalues. (To be precise, they assume that {4>\} is a basis of Hecke 
eigenfunctions.) Note that their results, as well as their conjecture, are 
consistent with the random wave model prediction for extreme values 
of eigenfunctions. However, it should also be noted that in higher di- 
mensions, eigenfunctions can have rather large supremum norms even 
though the curvature is negative — in [22], Rudnick and Sarnak showed 
that for certain arithmetic manifolds of dimension three, H^aIIoo ^ ^ 3 
for infinitely many eigenvalues. 

In the integrable case eigenfunctions are better understood, and it 
is sometimes possible to infer fairly refined information about the ge- 
ometry of the manifold from the growth of eigenfunctions. For irra- 
tional flat tori eigenfunctions are uniformly bounded, and in [23 121] 
Toth and Zelditch proved a partial converse: under certain assump- 
tions (bounded eigenvalue multiplicity, "complete quantum integrabil- 
ity" and "bounded complexity") it turns out that uniformly bounded 
eigenfunctions implies that the metric is flat. (However, note that ra- 
tional flat tori have unbounded multiplicities and hence unbounded 
eigenfunctions.) Moreover, Sogge and Zelditch has shown (2H| (also 
see |2*%] ) that for manifolds with completely integrable flow satisfying a 
certain non- degeneracy condititon, non-flatness is equivalent with large 
growth rates of the L°° and L p -norms for a subsequence of eigenfunc- 
tions. Further, they also showed that if M is manifold with an infinite 
subsequence of maximal growth eigenfunctions (i.e., ||0a|Ioo A^ n_1 ^ 4 ) 
then there exists a point x G M for which the set of directions of ge- 
odesic loops at x has positive measure. In particular, if M is a real 
analytic surface with maximal eigenfunction growth, then M is topo- 
logically either a 2-sphere or the real projective plane. 

For further reading, see [2H1 1201 123 12S] for some nice surveys. 

Acknowledgements: I would like to thank Zeev Rudnick for help- 
ful discussions. 

2. Background 



2.1. Notation. Since we only will be concerned with Planck's constant 
h taking values among inverse primes, we will use the notation h = 1/p 
where p is a prime (rather than h = 1/N.) ¥ p will denote the finite 
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field with p elements, ¥ p 2 the the finite field with p 2 elements, and 



F p2 :={ x e¥ p ,:N ¥ ¥ f(x) = l} 



is the kernel of the norm map. Further, ip : ¥ p — > C x will denote a 
nontrivial additive character of F p . 

2.2. Classical dynamics. The classical dynamics are given by a hy- 
perbolic linear map A e SL 2 (Z) acting on the phase space T 2 = R 2 /Z 2 , 
and the time evolution on a classical observable / G C°°(T 2 ) is given 
by / — > f o A. Since A is assumed to be hyperbolic, the eigenvalues 
of A are powers of a fundemental unit in a real quadratic field K. For 
simplicity, we will assume that A = I mod 2, but we will outline how 
this restriction can be avoided in Remark 12.21 

2.3. The Hilbert space of states. The Hilbert space of states may 
be identified with H p = L 2 (¥ p ), where the inner product is given by 



2.4. The quantum propagator and the Weil representation. We 
will use the quantization procedure introduced in For the conve- 
nience of the reader we briefly recall some of its key properties. For a 
classical map A = I mod 2 and Planck's constant of the form h = 1/p, 
the quantization associates a unitary operator U P (A) acting on H p in 
such a way that the two following important properties hold: U P (A) 
only depends on the value of A modulo 2p, and the quantization is 
multiplicative in the sense that U P (AB) = U P (A)U P (B) if A, B are 
two different classical maps (both congruent to I modulo 2.) In fact, 
U P (A) can be defined via the Weil representation of SX 2 (F P ) acting on 
H p = L 2 (¥ p ). (We abuse notation and also let A denote the image of 
A in SX 2 (F P ) under the reduction modulo p map.) Since SX 2 (F P ) is 
generated by matrices of the form 



it suffices to specify U p on such matrices. Let e(x) = e 2mx , and let r 
be an integer such that 2r = 1 mod p. Further, with 



(1) 




x=l 



(2) 
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and A being the nontrivial quadratic character on F* , the action on a 
state e Hp is given by 

(3) (V P (YJ f)) ^ (s) = e(^)0(x) 



P 



(4) t ? 1 ))^(x)=A(0^(te) 

(5) (^((_°i j))*) W=5r(-!,P)-^ E me^y-) 



y mod p 



To simplify the notation, we let ip(x) = e(rx/p); is then a nontrivial 



additive character on ¥ p . 



As an immediate consequence, we obtain the following description 
of how the Weil representation acts on delta functions: 

Lemma 4. Let Si be a delta function supported at i, i.e. Si(x) = 1 

if x = i mod p, and Si(x) = otherwise. Let M — ^ ^ be an 

element in SX 2 (F P ) such that c ^ mod p. T/ien 

/ T T / ■* *-\ c \ / x 1, p) . . . , / ax 2 + di 2 — 2xi 
(6) (U p (M)6i) (x) = r ^_^ A(-c# ^ 

Proof. Since c ^ mod p, we can write M as the following product of 
generators 

where t = —c,bi = a/c and 6 2 = cd. Hence 

(8) (C/ p (M)^)(x) = Sr{ ~^ P) A(t)J2^ 2 + hy 2 + 2xy)S t (ty) 

VP y 

and since the only nonvanishing term in the sum over y is when ty = 
— cy = i, we find that 

(U p (M)Si)(x) = gr( ~i' p) A(-c# f-^ 2 + crf(-) 2 + 2a;—') 

SJ—l,p) . . . , / ax 2 + d? 2 — 2xi 
-A(-c)^ ' 



□ 
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Remark 2.1. As an immediate consequence of the Lemma we can, up 
to a phase, determine the trace of U P (M) in many cases: 

*KC ? 

if c 7^ and o + 6 / 2 since the absolute value of the Gauss sum 
Ylix mod P ^(o^ 2 ) ec L ua l s y/P if a 7^ 0. Moreover, from (j3|, we see that 
| tr(C/p(-J))| = 1, and trivially, tv(U p (I)) = p. 

Remark 2.2. We may relax the condition A = I mod 2 by defining Ca 
in a different way and using a slightly different quantization procedure: 
the image of A in SL 2 (Z/2pZ) is contained in some cyclic group of 
maximal order, say generated by some element B. Define Ca to be this 
cyclic subgroup. The Weil representation then gives a quantization 
U P {B) which is well defined up to a choice of scalar, and this scalar can 
be chosen so that multiplicativity holds on Ca- 

2.5. Hecke operators and eigenfunctions. Let p be a fixed inert 
prime (i.e., the characteristic polynomial of A remains irreducible mod- 
ulo p.) With 

C A := {B e SL 2 (¥ P ) : AB = BA mod p}, 

the Hecke operators are then given by {U P (B) : B G Ca}- (In (THj, the 
Hecke operators were defined in a somewhat different way: a subgroup 
of the centralizer of A modulo 2N was identified with the norm one 
elements of Q/(2N£>) (with certain parity conditions) where O is an 
order contained in Q(e) and e is an eigenvalue of A. However, in the 
case of N = p an inert prime it is straightforward to verify that these 
notions are the same.) 

A Hecke eigenfunction is then a state e H p such that 

U p {B)(j> v = u{B)(j> v VBeCa 

where v : Ca — > C x is a character of Ca- (Note that the eigenspaces 
of the Hecke operators are paremetrized by characters of Ca-) Unless 
otherwise noted, all Hecke eigenfunctions will be normalized so that 

ll<M 2 = i- 

Our goal is to express Hecke eigenfunctions in terms of exponential 
sums in one variable, and in order to do this we need a geometric 
parametrization of Ca- Since we assume that p is inert, there exist 

sonic }f=[„ rrr ) £ SL,(¥ p ) so that 



z w 



(9) C A = M { ( a b b ^ ) : a 2 - Db 2 = 1 mod p \ M~ 
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where D is not a square in W p . We note that the solutions to a 2 — Db 2 
1 can be parametrized by letting 



(a, b) 



1 + Dt 2 2t 



1 - Dt 2 ' 1 - Dt 2 



where t takes values in P l (¥ p ). We next determine how Hecke operators 
act on delta functions. 

Lemma 5. Let M — ( Tir \ and B — ( ? ^ ) be elements in 

\Z W J \b a 

SL 2 (¥ P ). Ifb^O, then 
(10) 



(Up(MBM~ 1 )5 i ) (x) = A{W 2 -DZ 2 )iP 



{{YW - DXZ)[x 2 -i 2 ) 



(W 2 - DZ 2 ) 



x 



, , , , , , , , . i'a(x 2 + i 2 ) - 2xi 
xg r (-l,p)A(-6)V>( b{w2 _ DZ2) 



Proof. Since 
MBM 1 = 



X Y\ (a bD\ (W -Y 
Z W ) [b a ) [-Z X 



a(XW - YZ) + b(YW - DXZ) * 

b{W 2 - DZ 2 ) a{XW - YZ) + b{DXZ - YW) 

a + b(YW - DXZ) * 

b{W 2 - DZ 2 ) a + b(DXZ - YW) 

equation (0) gives that 1 

(U p (MBM~ 1 )5 i ) (x) = S r (-l,p)A(-b(W 2 - DZ 2 ))x 
x , y a + b(YW - DXZ))x 2 + (a + b(DXZ - YW))i 2 - 2xi 



b(W 2 - DZ 2 ) 



' a(x 2 + i 2 ) — 2xi 
X ' ' 1 b{W 2 - DZ 2 ) 



□ 



1 Note that b(W 2 - DZ 2 ) ^ since b ^ and W 2 - DZ 2 ^ since D is not a 
square in F p . 
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3. Proof of Theorem [T] 

3.1. Hecke eigenfunctions via projections. Given a character v 
on Ca, let 

V v := {0 G L 2 (¥ p ) : U p (B)(f> = v(B)</> \/B G C A }. 

Since p is odd and inert in K, the Weil representation restricted to Ca is 
multiplicity free and hence dim(V^) < 1. For a proof of this, see Propo- 
sition 3 in Alternatively, we might argue as follows: let d v be the 
dimension of V v . Then J2 U d v = dim(L 2 (F p )) = p, and by the character 
formula for group representations, Yl v d 2 v = (C^l^ 1 J2b<=c a I tr(C/ p (i?)) | 2 , 
which bv RemarkEHleauals \C A \~\l-p 2 +(p-l)-l+l-l) =p(p+l)/\C A 
Since \Ca\ = p + 1 in the inert case, we find that J2 U d v = p = ^„ d 
which implies that d v < 1. In fact, since dim(L 2 (F p )) = p has dimen- 
sion p, we note that dim(V I/ ) = 1 for all but one character v of Ca- In 
what follows we let v be a fixed character of Ca such that dim(V I/ ) = 1. 

To construct the Hecke eigenfunction corresponding to v we define 
a projection operator P u : L 2 (F P ) — > V v by letting 

bcc a 

Clearly, P u f is a Hecke eigenfunction; the main difficulty is to control 
the L 2 -norm of P u f. However, if / is a delta function, the L 2 -norm of 
the projection can be expressed in a simple manner. 

Lemma 6. We have 

,2 (PJi)(i) 



\PuSi\ 



2_ V 



Proof. Since P v is an orthogonal projection 2 , P 2 = P v and P v is self 
adjoint. Thus 

\\PMl = W*,PJi) = (p 2 A^i) = 

= {PJ h 8,) = - ^(P v 6i)(x)6jx) (P,A)(/) 



p * — ' p 



□ 



2 The inner product denned by is invariant by the action of Ca, hence 
the Hilbert space of states decomposes into an orthogonal sum of C^-invariant 
subspaces. 
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3.2. Hecke eigenfunctions and exponential sums. We can now 

express the Hecke eigenfunctions in terms of exponential sums. Since 
we may regard Ca as F* 2 , the group of norm one elements in F* 2 , 

and F p 2 = F p [\/D], Hilbert's theorem 90 gives us a parametrization 

P\W P ) -> Fj 2 via the map t -> ±±^§. 

Proposition 7. Given a character v : F p \ — > C x on the group of norm 
one elements in F p 2, define an exponential sum 

where F = (W 2 — DZ 2 )' 1 and ipp : W p — > C x is a nontrivial additive 
character defined by iPf{x) — ip{Fx). Putting 



a(i,x) = A(W 2 - DZ 2 )iP 

we then have 
(11) (PJ i )(x) = 



( (YW - DXZ)(x 2 - 
V W 2 - DZ 2 



2\ 



5 i (x)+A{-l)5 i {-x)+a{i,x)S r {-l,p) ElA/ ''' ] 



p + 1 V y/P 

Proof. We first note that ±7 G Ca corresponds tot = 0ort = oointhe 
parametrization P 1 (F p ) — > Ca- Since U p (I)5i = 5i and (U p (— I)8i)(x) = 
A(—l)6i(—x) we find that 

(PJi)(x) = — ^- [ + A(-l)5 l (-x) + V 17(5) (C/ p (5)<y (x) 
If 5 G C a and £ ^ ±7, then 

b = m(1 ^M" 1 

where a 2 — Db 2 = 1 mod p and 6^0 mod p. These solutions are all 
of the form (a, b) = (ggy, 1^2) for t G F* . From (JTU]) we obtain 

17(5) (^(5)5,,) (x) 

l+ty/D\ fa(x 2 + i 2 )-2xi 

a{i, x)A{—b)b r {—l } p)ip 



ty/D v ' ' v 7 v ' V b(W*-DZ*) 
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and since 

a(x 2 + i 2 ) - 2xi _ (1 + Dt 2 )(x 2 + i 2 ) - 2xi{\ - Dt 2 ) 

b ~ 2t 

Dt(x + i) 2 (x-i) 2 

~ 2 + 2t ' 
the result follows. □ 

Remark: If x = i then a(i,x) = A(W 2 — DZ 2 ) = ±1, and it can be 
shown that S r (—l,p)E v (i,i) is in fact real valued. 

Using the Riemann hypothesis for curves, we will now bound the 
exponential sums E u (i,x). 

Proposition 8. If x ^ ±i, then 

\E u {i,x)\ < Vp, 

and if x = ±i, then 

\E v (i,x)\ < 3y/p. 

Moreover, 

\E„(0,0)\ < 2^p. 

Proof Let w be the place corresponding to the field extension ¥ p 2/¥ p . 
By chapter 6 of ^7j (see Theorems 4, 6, and exercise 3) there exists 
idele class characters i>, if), A such that 



v(ir n ) = v 



1 + tv A D N 
1 - tVD 



$M = 1> ( ^2t^" + Dt{x + 1)2 



A(ir v ) = A 



-2t 



1-Dt 2 / 

for all degree one places in F p [X] of the form tt v = (X + 1), t G F* . 
Moreover, the conductors are as follows: 

cond(^) = (w), 
cond(A) = (0) + (w) + (oo), 

and 

'2(0) + 2(oo) ifx^±i 
2(oo) if x = i, 

2(0) ifx = -i, 

if x = i = 0. (I.e., if) is trivial.) 



cond(^) 
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Letting ^ = ^ ■ ^ ■ A we have 



E u (i,x)= E xM 

v.deg(v)=l 
v unramified 

and Corollary 3 in 6.1 of then gives 



E X(*v, 



u:deg(i>)=l 
v unramified 



< y/p(m — 2) 



where m is the degree of the conductor of \. Now, if % ^ ±x then 
cond(x) = (w) + 2(0) + 2(oo), which has degree 2 + 2 + 2 = 6, and 
hence 

\E v (i,x)\<4y/p 

If x = i, then cond(x) = (w) + (0) + 2(oo), and if x = —i, then 
cond(x) = (w) + 2(0) + (oo). In either case, the degree is 5, hence 

\E u {i, ±i)\ < 

Finally, a similar argument gives that |^(0,0)| < 2y/p. 

□ 

3.3. Conclusion. Let f v ^ = P u 5i. Since f„ t i is always a scalar multi- 
ple (possibly zero) of an L 2 -normalized eigenfunction <p u , we may find 
functions g u , h v such that 

f v ,i{x) = g u (i)h u (x) 

where h v is a scalar multiple of <p v normalized so that Yl x = 1- 

Since 



fuA x ) = P( p v s h 8x) = p(S%, P v &x) = p(PuS x , Si) = f U)X (i) 
we find that 

g u {i)h u (x) = g„(x)h v (i) 

for all i, x. Now, if P u ^ then P v 8i ^ for some i, hence g(i) ^ for 
some i and we find that 



h v {x) = g v {x) 



hy(i) 
9v{i) 



for all x. In order to determine h v {i) / g v {i) we argue as follows: since 
we have chosen h u so that \h v (x)\ 2 = 1, 

wuwl = - E \f»M\ 2 = — E i wi 2 = ^F- 

X X 
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which, using Lemma El also can be written as 

II f ii2 _ || p f \\2 _ (PJi)(i) _ fv,i{i) _ 9v{i)K{i) 

p p p 



Thus h v {%) = g v {i) and we find that h v (x) = g u {x) for all x. Hence 

\h v (x)\ 2 = \h v {x)g u {x)\ = \f u ,x( x )\ = \{PJx){x)\, 
and by Proposition [7| we find that 



\K{x)f 



(l + A(-l) + a(0, 0)5 r (-l,p)^) 



if x ^ 0, 
if x = 0. 



By Proposition El \E u (x,x)\ < 3^ if x ^ 0, and |^(0,0)| < 2y/p, 
hence 

\Mx)\=P 1/2 \h»(x)\<2 .[JL- 

V v + 1 

since |S , r (— 1 , p) | = 1, and \a(x, x)\ = 1 for all x. 

4. Proof of Theorem [21 

There are three different types of primes that needs to be considered: 
inert, split and ramified primes. Theorem ^ gives the inert case (note 
that A cannot be upper triangular modulo p if p is inert), and the case 
of A split and not upper triangular is Theorem 2 of ^Hj • What remains 
to be done is to treat the ramified case, and the case of p split and A 
upper triangular modulo p. 

4.1. The ramified case. If the characteristic polynomial of A has a 
double root modulo p then p is said to be ramified. In this case, 

for some M G SL2(¥ p ) and s G ¥ p . Moreover, the norm one elements 
used to define the Hecke operators correspond to matrices conjugate to 
upper triangular matrices with ±1 on the diagonal, i.e., 

C a = m\J^ ± M :t GFpjilf- 1 . 

The normalized Hecke eigenfunctions are then given by 

4>t = ^p~j2-U p {M){5i±5^) 
for < % < (p- l)/2 and 

0o = VP ■ U P {M)5 
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We note that A is upper triangular if and only if M is upper tri- 
angular. In the upper triangular case, U P (M) acts via multiplication 
by scalars (of absolute value 1), and by permuting the arguments (see 
equations (J3J) and (JH)), hence 

||^L= VP/* II* ±Moo = Vp/2 

and 

WML = Vp\\ 5 o\\ 00 = Vp 

If A is not upper triangular, then M = ^ for some c ^ 
mod p, and equation El then gives that 

\(U p (M)(5t ± 5-i)(x)\ = _L m ax2 + d * 2 - 2 ™ ) + + + 

yP c c 

and thus 

\\<t>t\L = ^ 

(for instance, take x — 0) and a similar calculation gives that 

WL = i. 

4.2. The upper triangular split case. We assume that A is upper 
triangular and conjugate to a diagonal matrix, i.e., 



A = M ( a M M" 1 
\0 a L J 



where M is upper triangular. Arguing as in section 4.1 of JH], we find 
that a basis of normalized Hecke eigenfunctions are given by 



U P (M) X 



p — 1 

where x '■ ~ * C x ranges over all multiplicative characters of F* 
(extended to ¥ p by letting x(0) = 0) and 

4>o = Vp- U p (M)6 . 

Since M is upper triangular, U P (M) acts via multiplication by scalars 
of absolute value 1 and by permuting the arguments, hence 



P 



p — 1 
and 

H0o|L = Vp 

Remark: Since one of the eigenspaces have dimension two, we can 
find a character \ an d choose scalars a, (3 so that <fi = acfio + (34> x 
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is a normalized Hecke eigenfunction with supremum norm equal to 
\/p7(p- 1). 

5. Proof of Theorem [31 

If N is square free, say with prime factorization N = n i=1 ;Pi, then 
Un(A) can be expressed as a tensor product (cf. [15J, section 4.1) of 
the form U N (A) = U Pl (A) <g> U P2 ( A) ® • • • ® U Pk (A). Thus any Hecke 
eigenfunction e if^r can be written as a product of Hecke functions 
4>i G H Pi , i.e., = ni=i^( Xi ) wnere eacri x i is the image of x 

under the projection from Z/NZ to Z/piZ. Since A cannot be upper 
triangular modulo p for more than a finite number of primes, Theorem|21 
gives that 110^ = nti \\fo\L « 2" «e N*. 
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